Problem Formulation for MultidisciplinaryOptimizationEvin

نویسندگان

  • Evin J. Cramer
  • J. E. Dennis
  • Paul D. Frank
  • Robert Michael Lewis
  • Gregory R. Shubin
چکیده

This paper is concerned with the optimization of systems of coupled simulations. In computational engineering, this frequently is called multidisciplinary (design) optimization , or MDO. We present an expository introduction to MDO for optimization researchers. We believe the optimization community has much to contribute to this important class of computational engineering problems. In addition, this paper presents a new abstraction for multidisciplinary analysis and design problems as well as new decomposition formulations for these problems. Furthermore, the \individual discipline feasible" (IDF) approaches suggested here make use of existing specialized simulation analysis codes, and they introduce signiicant opportunities for coarse-grained computational parallelism particularly well-suited to heterogeneous computing environments. The key issue in the three fundamental approaches to MDO formulation discussed here is the kind of feasibility that must be maintained at each optimization iteration. In the most familiar \multidisciplinary feasible" (MDF) approach, the multidisciplinary analysis problem is solved multiple times at each optimization iteration, at least once everytime any problem function or constraint or derivative is evaluated. At the other end of the spectrum is the \all-at-once" (AAO) approach where feasibility is guaranteed only at optimization convergence. Between these extremes lie the new IDF formulations that amount to maintaining feasibility of the individual analysis disciplines at each optimization iteration, while allowing the optimizer to drive the computation toward multidisciplinary feasibility as convergence is approached. There are further considerations in choosing a formulation, such as what sensitivities are required and how the optimization is actually done. Our discussion of these and other issues related to MDO problem formulation highlights the trade-oos between reuse of existing software, computational requirements, and probability of success.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A set-covering formulation for a drayage problem with single and double container loads

This paper addresses a drayage problem, which is motivated by the case study of a real carrier. Its trucks carry one or two containers from a port to importers and from exporters to the port. Since up to four customers can be served in each route, we propose a set-covering formulation for this problem where all possible routes are enumerated. This model can be efficiently solved to optimality b...

متن کامل

A mixed integer linear programming formulation for a multi-stage, multi-Product, multi-vehicle aggregate production-distribution planning problem

In today’s competitive market place, companies seek an efficient structure of supply chain so as to provide customers with highest value and achieve competitive advantage. This requires a broader perspective than just the borders of an individual company during a supply chain. This paper investigates an aggregate production planning problem integrated with distribution issues in a supply chain ...

متن کامل

A Mixed Integer Programming Formulation for the Heterogeneous Fixed Fleet Open Vehicle Routing Problem

The heterogeneous fixed fleet open vehicle routing problem (HFFOVRP) is one of the most significant extension problems of the open vehicle routing problem (OVRP). The HFFOVRP is the problem of designing collection routes to a number of predefined nodes by a fixed fleet number of vehicles with various capacities and related costs. In this problem, the vehicle doesn’t return to the depot after se...

متن کامل

MILP Formulation and Genetic Algorithm for Non-permutation Flow Shop Scheduling Problem with Availability Constraints

In this paper, we consider a flow shop scheduling problem with availability constraints (FSSPAC) for the objective of minimizing the makespan. In such a problem, machines are not continuously available for processing jobs due to preventive maintenance activities. We proposed a mixed-integer linear programming (MILP) model for this problem which can generate non-permutation schedules. Furthermor...

متن کامل

An Imperialist Competitive Algorithm and a Mixed Integer Programming Formulation for the Capacitated Vehicle Routing Problem

The Vehicle Routing Problem (VRP), a famous problem of operation research, holds a central place in combinatorial optimization problems. In this problem, a fleet vehicles with Q capacity start to move from depot and return after servicing to customers in which visit only ones each customer and load more than its capacity not at all. The objective is to minimize the number of used vehicles and t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1993